METHOD FOR ROUTING TEST BASED ON GENERATION OF RANDOM 
VIRTUAL NETWORKS 

Field of the Invention 

The present invention relates to a method for routing test, and more particularly 
to a method for routing test based on generation of random virtual networks in order 
to get an effect of a real test, by operating a router as if the router is located in real 
networks, although a single test system performs the routing test with coupling to the 
router. 

Background of the Invention 

Generally, a router is an equipment to transmit data from a transmitter host to 
a receiver host in networks. The router collects a piece of information related to 
topologies and link cost of a network of the router itself through a routing protocol, 
and forwards the information to the next router or the receiver host. 

For more practical test on whether the router performs routing and forwarding 
functions properly, it is required to place the router in various locations of various 
networks in order to verify whether the router operates properly in any location. 

However, to perform the test, several equipments (for example, routers and 
hosts) performing proper operations are necessary. Therefore, much cost and effort 
for performing the test itself is considered as one of problems the above method is 
facing. 

Summary of the Invention 

It is therefore an object of the present invention to provide a method for routing 
test based on generation of random virtual networks, in order that a target router 
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performs a routing calculation correctly by generating various network topologies as 
much as a user wants through a network generator and performs the routing test after 
transmitting information to the router to verify the topologies. 

order to attain the above object, according to>an aspect of the present 
ention. there is provided a method comprising the steps of: checking a test mode 
of the routing test by receiving the test mode by a/rfser; calling a stored virtual network 
or editing the virtual network, when the routing test is performed by using a virtual 
network defined by the user; generating/new virtual networks recursively based on 
respective information, when the raining test is performed by using a virtual network 
generated by a virtual networkgenerator included in a routing test system; operating 
a target protocol of a virtuarrouter and a router under test of the virtual network; and 
transmitting a packet considering a portion of the virtual network as a destination 
address trough the pouter under test; and, monitoring links of the router under test. 

Brief Description of the Drawin gs 

A more complete appreciation of the present invention, and many of the 
attendant advantages thereof, will become readily apparent as the same becomes better 
understood by reference to the following detailed description when considered in 
conjunction with the accompanying drawings in which like reference symbols indicate 
the same or similar components, wherein: 

Fig. 1 is a block diagram for illustrating a structure of a target router to be tested 
and a test system, according to a preferred embodiment of the present invention; 

Fig. 2 is a state diagram for illustrating connecting status of a random virtual 
network generated by a virtual network generator and a target router to be tested, 
according to a preferred embodiment of the present invention; and 



Fig. 3 is a flowchart for illustrating a method of routing test according to a 
preferred embodiment of the present invention. 

Description of the Preferred Embodiment 

Fig. 1 is a block diagram for illustrating a structure of a target router to be tested 
10 and a test system 15, according to a preferred embodiment of the present invention. 
Referring to Fig. 1. a target router 10 and a routing test system 1 5 comprise a plurality 
of network connection ports, respectively, and are connected one to one through the 
network connection ports. 

Fig. 2 is a state diagram for illustrating connecting status of a random virtual 
network generated by a virtual network generator and a target router to be tested, 
according to a preferred embodiment of the present invention. Referring to Fig. 2, "A" 
indicates a target router, "B" indicates a virtual host, and "C" indicates a virtual router, 
respectively. Reference numbers shown in Fig. 2 illustrate costs of generated links. 

The routing test system 1 5 according to the present invention includes various 
network interface cards or ports. In addition, the routing test system 15 includes 
various routing protocols and network generators supported by such various network 
connection ports. The network generator generates a virtual network including a router 
under test (RUT). 

Here, all of the routers excepting the RUT among the routers included in the 
virtual network are called virtual routers, and links between the virtual routers are 
called virtual links. In this case, all hosts generated by a virtual network generator are 
virtual hosts. Fig. 1 shows a virtual network including n virtual hosts and m virtual 
routers, wherein "link 1, .... link n" illustrate connections between a target router and 
a virtual host and "link n+1, .... link n+m" illustrate connections between a target 
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router and a virtual router. 

Fig. 3 is a flowchart for illustrating method of routing test according to a 
preferred embodiment of the present invention. Reference is now made to Fig. 3 to 
further discuss of a method for routing test according to the present invention. First 
of all, at step S3 1, test mode is inputted by a user. At step S32. it is checked the 
inputted test mode. If the current test mode is "mode 1". the control flow proceeds to 
step S4 1 , wherein a routing test using a user defined virtual network is performed. In 
this step, a routing test system for performing the routing test has a function for storing 
the virtual network. Thus, the stored virtual network can be recalled a new virtual 
network can be edited to use. In case that a new virtual network is edited, a user edits 
the virtual network through an editor. On the completion of defining of the virtual 
network according to above describe method, the control flow proceeds to step S3 5. 

At step S3 5, here, a virtual router of the virtual network composed of the virtual 
router, RUT. link 1, .... link n+m, virtual links, and virtual hosts and a target protocol 
of the RUT are operated. As a result, emulation of the target routing protocol is 
performed in a port connected with link n+1, link n+m linking the virtual router 
with the RUT. In the virtual link, a virtual message is exchanged through 
communication between processors, and the target routing protocol is emulated. At 
this time, the routing test system waits for a predetermined time to input the 
information of a virtual topology to the RUT. 

On the other hand, at step S3 2. if the current test mode is "mode T\ a routing 
test using a virtual network generated by a virtual network generator is performed. To 
perform the routing test, parameters required to generate a random virtual network, 
such as. the number of network nodes, the number of whole links, the number of links 
coupled to the RUT. and the number of generated networks are inputted by a user in 



• 



step S3 3. In addition, the user can input restriction conditions of a virtual network or 
a portion of the network as the information for network constitution, being generated 
by the virtual network generator. The virtual network generator repeatedly generates 
various networks as many as the number of generated networks in steps of S34 and 
S40. to satisfy the inputted conditions. When a virtual network is generated, the control 
flow then proceeds to step S3 5 to operate a target protocol of the virtual router and the 
RUT of the virtual network. 

fter operating the target protocol, a packet having one portion of the virtual 
vork as a destination address is transmitted t}*fough the RUT. and links of the RUT 
are monitored to determine whether the patfKet is transmitted properly by a correct 
routing calculation in steps of S3 6 aria S3 7. Then, if the user wants, the test is 
performed recursively on the identical virtual network in step S3 8. After completing 
the test for the identical virtual network, it is determined whether the test mode is 
"mode 2" and the virtual/fi etworks are not generated as many as the inputted number 
of the virtual networks by the user in step S3 9. If so, the control flow returns to step 
S35. If not, the (Control flow goes to step S40. At step S40, if the user wants the test 
to be repeat^, the control flow returns to the step S3 1 to repeat the test. 

As described above, the routing test system according to the present invention 
generates various network topologies as much as a user wants through a network 
generator, and performs a routing test after transmitting information to make a target 
router verify the generated topologies. Thus, the target router can correct routing 
calculation for the respective network topologies. 

While the invention has been described in terms of an exemplary embodiment, 
it is contemplated that it may be practiced as outlined above with modifications within 
the spirit and scope of the appended claims. 



